DIPS: an efficient pointer swizzling strategy for incremental uncaching environments

نویسندگان

  • Jun-Ki Min
  • Chin-Wan Chung
چکیده

Pointer swizzling improves the performance of OODBMSs by reducing the number of table lookups. However, the object replacement incurs the unswizzling overhead. In this paper, we propose a new pointer swizzling strategy, the dynamic indirect pointer swizzling (DIPS). DIPS dynamically applies pointer swizzling techniques in order to reduce the overhead of unswizzling. DIPS uses the temporal locality information which is gathered by the object buffer manager. The information is used to select the object to whose pointers the pointer swizzling techniques are applied and to dynamically bind the pointer swizzling techniques using the virtual function mechanism. We show the efficiency of the proposed strategy through experiments over various object buffer sizes and workloads. 2003 Elsevier Inc. All rights reserved.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Adaptable Pointer Swizzling Strategies in Object Bases

In this paper we will classify and evaluate di erent approaches to optimizing the access to main memory resident persistent objects|techniques which are commonly referred to as \pointer swizzling". To speed up the access along inter-object references, the persistent pointers are transformed (swizzled) into main memory pointers (addresses). We will evaluate four di erent pointer swizzling techni...

متن کامل

A Performance Study of Alternative Object Faulting and Pointer Swizzling Strategies

This paper presents a portable, efficient method for accessing memory resident persistent objects in virtual memory in the context of the E programming language. Under the approach, objects are copied from the buffer pool of the underlying object manager into virtual memory on demand, as they are accessed by an E program. The cumulative effects of updates to a persistent object are then propaga...

متن کامل

E cient Barriers for Persistent Object Caching in a High-Performance Java Virtual Machine

We implemented orthogonal persistence for the Java platform by adding persistent object caching to a high-performance virtual machine that uses exact garbage collection (\EVM"). This paper gives an overview of our design for the read and write barriers needed to support persistence. The key design decision we made was the choice of a pointer swizzling strategy. Pointer swizzling speeds up progr...

متن کامل

An Analysis of Swizzling Costs in an OODBMS

Swizzling is a mechanism used by OODBMSs to convert pointers from their disk formats to a more eecient in-memory format. In this project we analyze the the costs associated with swizzling in Texas, an OODBMS which does pointer swizzling at page-fault time. We report the costs of signal handling, object translation, the virtual memory overhead, and unswizzling. We compare the performance of Texa...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Journal of Systems and Software

دوره 71  شماره 

صفحات  -

تاریخ انتشار 2004